package Hot100.Medium.GreedyAndDP.Greedy;

public class LC55 {
    public static void main(String[] args) {

    }

    public boolean canJump(int[] nums){
        int maxIndex = 0;
        for(int i = 0; i < nums.length; i++){
            if(i > maxIndex){ // 如果能走到的最大地址比目前的索引小，证明走不到，返回false
                return false;
            }
            maxIndex = Math.max(maxIndex, i + nums[i]); // 更新可以到达的最大地址
        }
        return true;
    }
}
